On Polynomials Related to Powers of the Generating Function of Catalan's Numbers

نویسنده

  • Wolfdieter Lang
چکیده

Catalan's sequence of numbers {C„}% = {1,1,2,5,14,42,...} (nr.1459 and ,4000108 of [14]) emerges in the solution of many combinatorial problems (see [2], [4], [5], and [16] for further references). The moments ju2k of the normalized weight function of Chebyshev's polynomials of the second kind are given by Ck /2 (see, e.g., [3], Lemma 4.3, p. 160 for /= 0, and [17], p. II3). This sequence also shows up in the asymptotic moments of zeros of scaled Laguerre and Hermite polynomials (see [9], eqs. (3.34) and (3.35)). The generating function c(x) Z^=0 Cnx is the solution of the quadratic equation xc(x) c(x) + 1 = 0 with c(0) = 1. Therefore, every positive integer power of c(x) can be written as

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On composition of generating functions

In this work we study numbers and polynomials generated by two type of composition of generating functions and get their explicit formulae. Furthermore we state an improvementof the composita formulae's given in [6] and [3], using the new composita formula's we construct a variety of combinatorics identities. This study go alone to dene new family of generalized Bernoulli polynomials which incl...

متن کامل

Some Identities and a Matrix Inverse Related to the Chebyshev Polynomials of the Second Kind and the Catalan Numbers

In the paper, the authors establish two identities to express higher order derivatives and integer powers of the generating function of the Chebyshev polynomials of the second kind in terms of integer powers and higher order derivatives of the generating function of the Chebyshev polynomials of the second kind respectively, find an explicit formula and an identity for the Chebyshev polynomials ...

متن کامل

On Polynomials Related to Derivatives of the Generating Function of Catalan Numbers

In [3] it has been shown that powers of the generating function c(x) of Catalan numbers {QaeNo ft ^ > > > 4 2 , •••}, w h e r e o : = {°, I> •••} (1 4 5 9 a n d A000108 of [8] and references of [3]) can be expressed in terms of a linear combination of 1 and c(x) with coefficients replaced by certain scaled Chebyshev polynomials of the second kind. In this paper, derivatives of c(x) are studied ...

متن کامل

Tutte polynomials of wheels via generating functions

We find an explicit expression of the Tutte polynomial of an $n$-fan. We also find a formula of the Tutte polynomial of an $n$-wheel in terms of the Tutte polynomial of $n$-fans. Finally, we give an alternative expression of the Tutte polynomial of an $n$-wheel and then prove the explicit formula for the Tutte polynomial of an $n$-wheel.

متن کامل

Hosoya polynomials of random benzenoid chains

Let $G$ be a molecular graph with vertex set $V(G)$, $d_G(u, v)$ the topological distance between vertices $u$ and $v$ in $G$. The Hosoya polynomial $H(G, x)$ of $G$ is a polynomial $sumlimits_{{u, v}subseteq V(G)}x^{d_G(u, v)}$ in variable $x$. In this paper, we obtain an explicit analytical expression for the expected value of the Hosoya polynomial of a random benzenoid chain with $n$ hexagon...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2000